Sebagai negara kecil dan jauh, Malaysia tidak pernah menghantar tentera atau logistik menentang Yahudi / Israel di bumi Palestin. Ketika Yasser Arafat dikepung di pejabatnya dan dituduh sebagai pengganas, Malaysia dan negara OIC tidak mampu berdetik. Malaysia selaku pengerusi Pertubuhan Persidangan Islam (OIC) dan Pengerusi Pergerakan Negara-negara Berkecuali (NAM) mengulangi sokongan padunya terhadap perjuangan rakyat Palestin.

Yasser mati pada 11 November 2004 di sebuah hospital tentera di paris. Semasa hayatnya beliau berdamai dengan Yitzhak Rabin dan di hadapan Bill Clintonmelalui Perjanjian Kem David. Melalui Perjanjian Oslo, PLO dibenarkan mendirikan negara Palestin di Tebing Barat dan Gaza. Di Ramallah, Arafat menobat dirinya sebagai Presiden Palestin.[2]

Pada 1984, Arafat berkunjung ke Malaysia menemui Menteri Luar Tengku Ahmad Rithauddeen Ismail dan Tan Si ghazali Shafie.